Attribute Estimation and Testing Quasi-Symmetry
نویسندگان
چکیده
A Boolean function is symmetric if it is invariant under all permutations of its arguments; it is quasi-symmetric if it is symmetric with respect to the arguments on which it actually depends. We present a test that accepts every quasi-symmetric function and, except with an error probability at most δ > 0, rejects every function that differs from every quasi-symmetric function on at least a fraction ε > 0 of the inputs. For a function of n arguments, the test probes the function at O (
منابع مشابه
Step change point estimation in the multivariate-attribute process variability using artificial neural networks and maximum likelihood estimation
In some statistical process control applications, the combination of both variable and attribute quality characteristics which are correlated represents the quality of the product or the process. In such processes, identification the time of manifesting the out-of-control states can help the quality engineers to eliminate the assignable causes through proper corrective actions. In this paper, f...
متن کاملInvestigation on Reliability Estimation of Loosely Coupled Software as a Service Execution Using Clustered and Non-Clustered Web Server
Evaluating the reliability of loosely coupled Software as a Service through the paradigm of a cluster-based and non-cluster-based web server is considered to be an important attribute for the service delivery and execution. We proposed a novel method for measuring the reliability of Software as a Service execution through load testing. The fault count of the model against the stresses of users ...
متن کاملOn Quasi-Symmetry Based on Ridit for Analysis of Square Contingency Tables
For square contingency tables with the same row and column ordinal classifications, we propose a model of quasi-symmetry using the row and column marginal ridits scores. Using the proposed model, the model of equality of marginal mean ridits and the model of equality of marginal variance ridits, we give a theorem such that the symmetry model holds if and only if all these models hold. Moreover,...
متن کاملBayesian Testing and Estimation of Association in a Two-Way Contingency Table
In a two-way contingency table, one is interested in checking the goodness of t of simple models such as independence, quasi-independence, symmetry, or constant association, and estimating parameters which describe the association structure of the table. In a large table, one may be interested in detecting a few outlying cells which deviate from the main association pattern in the table. Bayesi...
متن کاملMoment Invariants for Image Symmetry Estimation and Detection
We give a general framework of statistical aspects of the problem of understanding and a description of image symmetries, by utilizing the theory of moment invariants. In particular, we examine the issues of joint symmetry estimation and detection. These questions are formulated as the statistical decision and estimation problems since we cope with images observed in the presence of noise. The ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 109 شماره
صفحات -
تاریخ انتشار 2009